Dynamically distinguishing polynomials

نویسندگان

  • Andrew Bridy
  • Derek Garton
چکیده

A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: For any prime p, reduce its coefficients mod p and consider its action on the field Fp. We say a subset of Z[x] is dynamically distinguishable mod p if the associated mod p dynamical systems are pairwise non-isomorphic. For any k, M ∈ Z>1, we prove that there are infinitely many sets of integersM of sizeM such that { xk +m | m ∈ M is dynamically distinguishable mod p for most p (in the sense of natural density). Our proof uses the Galois theory of dynatomic polynomials largely developed by Morton, who proved that the Galois groups of these polynomials are often isomorphic to a particular family of wreath products. In the course of proving our result, we generalize Morton’s work and compute statistics of these wreath products.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Correlation Attacks Using a New Class of Weak Feedback Polynomials

In 1985 Siegenthaler introduced the concept of correlation attacks on LFSR based stream ciphers. A few years later Meier and Staffelbach demonstrated a special technique, usually referred to as fast correlation attacks, that is very effective if the feedback polynomial has a special form, namely, if its weight is very low. Due to this seminal result, it is a well known fact that one avoids low ...

متن کامل

On the Complexity of Exact Counting of Dynamically Irreducible Polynomials

We give an efficient algorithm to enumerate all sets of r ě 1 quadratic polynomials over a finite field, which remain irreducible under iterations and compositions.

متن کامل

Resilient Function based Sequence Generator-RFSG

The main focus of this paper is to apply suitable combiner function for cryptographic use which possesses multiple cryptographic properties such as balanced, correlation immune and high algebraic degree. Resilient function which is the generalization of correlation immune Boolean function is thus considered. In this paper we presents RFSG, a new sequence generator which uses (q, m+1, m, 1) resi...

متن کامل

DISCRIMINATION OF SPEAKERS USING THE FORMANT DYNAMICS OF /uː/ in BRITISH ENGLISH

A study of speaker-distinguishing properties of the formant dynamics of /uː/ is presented. Measurements at equidistant intervals along the F1 and F2 contours of /uː/ are compared with polynomial characterisations of the contours. Approximating the contours with quadratic and cubic polynomials allows more speaker-distinguishing information to be conveyed with fewer parameters. Based on discrimin...

متن کامل

Modeling periodic functions for time series analysis

Time series problems involve analysis of periodic functions for predicting the future. A flexible regression method should be able to dynamically select the appropriate model to fit the available data. In this paper, we present a function approximation scheme that can be used for modeling periodic functions using a series of orthogonal polynomials, named Chebychev polynomials. In our approach, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017